Capacitated Center Problems with Two-Sided Bounds and Outliers

In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices $V$, we want to find a subset of vertices $S$, called centers, such that the maximum cluster radius is minimized. Moreover, each center in $S$ should satisfy some capacity constraint, which could be an upper or lower bound on the number of vertices it can serve. Capacitated $k$-center problems with one-sided bounds (upper or lower) have been well studied in previous work, and a constant factor approximation was obtained. We are the first to study the capacitated center problem with both capacity lower and upper bounds (with or without outliers). We assume each vertex has a uniform lower bound and a non-uniform upper bound. For the case of opening exactly $k$ centers, we note that a generalization of a recent LP approach can achieve constant factor approximation algorithms for our problems. Our main contribution is a simple combinatorial algorithm for the case where there is no cardinality constraint on the number of open centers. Our combinatorial algorithm is simpler and achieves better constant approximation factor compared to the LP approach

Experimental investigation, techno-economic analysis and environmental impact of bioethanol production from banana stem

© 2019 by the authors. Banana stem is being considered as the second largest waste biomass in Malaysia. Therefore, the environmental challenge of managing this huge amount of biomass as well as converting the feedstock into value-added products has spurred the demand for diversified applications to be implemented as a realistic approach. In this study, banana stem waste was experimented for bioethanol generation via hydrolysis and fermentation methods with the presence of Saccharomyces cerevisiae (yeast) subsequently. Along with the experimental analysis, a realistic pilot scale application of electricity generation from the bioethanol has been designed by HOMER software to demonstrate techno-economic and environmental impact. During sulfuric acid and enzymatic hydrolysis, the highest glucose yield was 5.614 and 40.61 g/L, respectively. During fermentation, the maximum and minimum glucose yield was 62.23 g/L at 12 h and 0.69 g/L at 72 h, respectively. Subsequently, 99.8% pure bioethanol was recovered by a distillation process. Plant modeling simulated operating costs 65,980 US$/y, net production cost 869347 US$ and electricity cost 0.392 US$/kWh. The CO2 emission from bioethanol was 97,161 kg/y and SO2 emission was 513 kg/y which is much lower than diesel emission. The overall bioethanol production from banana stem and application of electricity generation presented the approach economically favorable and environmentally benign

A Technique for Obtaining True Approximations for kk-Center with Covering Constraints

There has been a recent surge of interest in incorporating fairness aspects into classical clustering problems. Two recently introduced variants of the $k$-Center problem in this spirit are Colorful $k$-Center, introduced by Bandyapadhyay, Inamdar, Pai, and Varadarajan, and lottery models, such as the Fair Robust $k$-Center problem introduced by Harris, Pensyl, Srinivasan, and Trinh. To address fairness aspects, these models, compared to traditional $k$-Center, include additional covering constraints. Prior approximation results for these models require to relax some of the normally hard constraints, like the number of centers to be opened or the involved covering constraints, and therefore, only obtain constant-factor pseudo-approximations. In this paper, we introduce a new approach to deal with such covering constraints that leads to (true) approximations, including a $4$-approximation for Colorful $k$-Center with constantly many colors---settling an open question raised by Bandyapadhyay, Inamdar, Pai, and Varadarajan---and a $4$-approximation for Fair Robust $k$-Center, for which the existence of a (true) constant-factor approximation was also open. We complement our results by showing that if one allows an unbounded number of colors, then Colorful $k$-Center admits no approximation algorithm with finite approximation guarantee, assuming that $\mathrm{P} \neq \mathrm{NP}$. Moreover, under the Exponential Time Hypothesis, the problem is inapproximable if the number of colors grows faster than logarithmic in the size of the ground set

First measurement of the T-violating muon polarization in the decay K^+ --> mu^+ nu gamma

We present the result of the first measurement of the T-violating muon polarization P_T in the decay K^+ --> mu^+ nu gamma. This polarization is sensitive to new sources of CP-violation in the Higgs sector. Using data accumulated in the period 1996-98 we have obtained P_T = (-0.64 +- 1.85(stat) +- 0.10(syst))x10^{-2} which is consistent with no T-violation in this decay.Comment: 11 pages, 8 figure

Utility of salt-marsh foraminifera, testate amoebae and bulk-sediment δ13C values as sea-level indicators in Newfoundland, Canada

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this record.We investigated the utility of foraminifera, testate amoebae and bulk-sediment δ 13 C measurements for reconstructing Holocene relative sea level from sequences of salt-marsh sediment in Newfoundland, Canada. Modern, surface sediment was collected along transects from low to supra-tidal elevations in eastern (at Placentia) and western (at Hynes Brook and Big River) Newfoundland. Consistent with previous work, low-diversity assemblages of foraminifera display an almost binary division into a higher salt-marsh assemblage dominated by Jadammina macrescens and Balticammina pseudomacrescens and a lower salt-marsh assemblage comprised of Miliammina fusca. This pattern and composition resembles those identified at other high latitude sites with cool climates and confirms that foraminifera are sea-level indicators. The lowest occurrence of testate amoebae was at approximately mean higher high water. The composition of high salt-marsh testate amoebae assemblages (Centropyxis cassis type, Trinema spp., Tracheleuglypha dentata type, and Euglypha spp.) in Newfoundland was similar to elsewhere in the North Atlantic, but preservation bias favors removal of species with idiosomic tests over those with xenosomic tests. The mixed high salt-marsh plant community in Newfoundland results in bulk surface-sediment δ 13 C values that are typical of C 3 plants, making them indistinguishable from freshwater sediment. Therefore we propose that the utility of this proxy for reconstructing RSL in eastern North America is restricted to the coastline between Chesapeake Bay and southern Nova Scotia. Using a simple, multi-proxy approach to establish that samples in three radiocarbon-dated sediment cores formed between the lowest occurrence of testate amoebae and the highest occurrence of foraminifera, we generated three example late Holocene sea-level index points at Hynes Brook.This work was supported by NSF awards OCE-1458921, OCE-1458904 and EAR-1402017 and the Robert L. Nichols student research fund of the Department of Earth and Ocean Sciences at Tufts University. Foraminiferal data from Hynes Brook and Big River were collected as part of a series of projects including “Ocean-climate variability and sea level in the North Atlantic region since AD 0” funded by the Dutch National Research Programme (NRP) on Global air pollution and Climate Change; “Coastal Records” funded by the Vrije Universiteit Amsterdam and “Simulations, Observations & Palaeoclimatic data: climate variability over the last 500 years” funded by the European Union

Congenital bipartite lunate presenting as a misdiagnosed lunate fracture: a case report

<p>Abstract</p> <p>Introduction</p> <p>A rare case of congenital bipartite lunate in a child is reported. Carpal variants are very uncommon as independent entities, with only three previous reports of this condition in the English literature.</p> <p>Case presentation</p> <p>An 11-year-old Caucasian boy presented with pain in the left wrist after a fall. Radiographs in the emergency department demonstrated a lunate that was divided into palmar and dorsal parts, causing a misdiagnosis of fractured lunate. Magnetic resonance imaging was then used to differentiate between the two diagnoses.</p> <p>Conclusion</p> <p>Very few cases of bipartite lunate have been reported in the literature, and unless awareness is raised about congenital anomalies such as this variant, confusion may arise.</p

Optically trapped bacteria pairs reveal discrete motile response to control aggregation upon cell–cell approach

Aggregation of bacteria plays a key role in the formation of many biofilms. The critical first step is cell–cell approach, and yet the ability of bacteria to control the likelihood of aggregation during this primary phase is unknown. Here, we use optical tweezers to measure the force between isolated Bacillus subtilis cells during approach. As we move the bacteria towards each other, cell motility (bacterial swimming) initiates the generation of repulsive forces at bacterial separations of ~3 μm. Moreover, the motile response displays spatial sensitivity with greater cell–cell repulsion evident as inter-bacterial distances decrease. To examine the environmental influence on the inter-bacterial forces, we perform the experiment with bacteria suspended in Tryptic Soy Broth, NaCl solution and deionised water. Our experiments demonstrate that repulsive forces are strongest in systems that inhibit biofilm formation (Tryptic Soy Broth), while attractive forces are weak and rare, even in systems where biofilms develop (NaCl solution). These results reveal that bacteria are able to control the likelihood of aggregation during the approach phase through a discretely modulated motile response. Clearly, the force-generating motility we observe during approach promotes biofilm prevention, rather than biofilm formation

Experimental violation of a Bell's inequality in time with weak measurement

The violation of J. Bell's inequality with two entangled and spatially separated quantum two- level systems (TLS) is often considered as the most prominent demonstration that nature does not obey ?local realism?. Under different but related assumptions of "macrorealism", plausible for macroscopic systems, Leggett and Garg derived a similar inequality for a single degree of freedom undergoing coherent oscillations and being measured at successive times. Such a "Bell's inequality in time", which should be violated by a quantum TLS, is tested here. In this work, the TLS is a superconducting quantum circuit whose Rabi oscillations are continuously driven while it is continuously and weakly measured. The time correlations present at the detector output agree with quantum-mechanical predictions and violate the inequality by 5 standard deviations.Comment: 26 pages including 10 figures, preprint forma

Inconsistent boundaries

Research on this paper was supported by a grant from the Marsden Fund, Royal Society of New Zealand.Mereotopology is a theory of connected parts. The existence of boundaries, as parts of everyday objects, is basic to any such theory; but in classical mereotopology, there is a problem: if boundaries exist, then either distinct entities cannot be in contact, or else space is not topologically connected (Varzi in Noûs 31:26–58, 1997). In this paper we urge that this problem can be met with a paraconsistent mereotopology, and sketch the details of one such approach. The resulting theory focuses attention on the role of empty parts, in delivering a balanced and bounded metaphysics of naive space.PostprintPeer reviewe

Chemotactic response and adaptation dynamics in Escherichia coli

Adaptation of the chemotaxis sensory pathway of the bacterium Escherichia coli is integral for detecting chemicals over a wide range of background concentrations, ultimately allowing cells to swim towards sources of attractant and away from repellents. Its biochemical mechanism based on methylation and demethylation of chemoreceptors has long been known. Despite the importance of adaptation for cell memory and behavior, the dynamics of adaptation are difficult to reconcile with current models of precise adaptation. Here, we follow time courses of signaling in response to concentration step changes of attractant using in vivo fluorescence resonance energy transfer measurements. Specifically, we use a condensed representation of adaptation time courses for efficient evaluation of different adaptation models. To quantitatively explain the data, we finally develop a dynamic model for signaling and adaptation based on the attractant flow in the experiment, signaling by cooperative receptor complexes, and multiple layers of feedback regulation for adaptation. We experimentally confirm the predicted effects of changing the enzyme-expression level and bypassing the negative feedback for demethylation. Our data analysis suggests significant imprecision in adaptation for large additions. Furthermore, our model predicts highly regulated, ultrafast adaptation in response to removal of attractant, which may be useful for fast reorientation of the cell and noise reduction in adaptation.Comment: accepted for publication in PLoS Computational Biology; manuscript (19 pages, 5 figures) and supplementary information; added additional clarification on alternative adaptation models in supplementary informatio